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(57) La presents Invention est relative a un ^tementdin- 
^attons a supports multiples, ou multimedia dans un 

m0 c1moteur Q comprend un deeodeur ASN.1 (100), un pro- 
cesTe^de manage (200). une bibliotteque de cfasses 
^G (300)7 uSe taWd'efements (400) une table d'etete 
B00) One teble de liens (600). une table de consultation 
froo ' un controleur de synchronisaton (800). un seweur 
de Drtsentetion (900). un module de trattement d'action 
?100W et sb raracterfse en ce que le contrdleur de syn- 
ahronlsatiorf (800) comprend une interface d'ut.l« un 
pmcesseur do borne de temps, un processes de liens un 
bmcesseur d'action, une pluralite de canaux pour transte- 

reTKUations de ^h?^^**?^'™™ 
de presentation (900) a finsfant de debut de bloc. 
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La presente invention concerne d'une maniere 
generale un traitement d f informations a supports multi- 
ples, ou multimedia, et plus particulierement un precede 
et un appareil pour la cornmande de synchronisation d'ob- 

5 jets multimedia dans un moteur MHEG. 

Le terme "multimedia" designe d'une maniere 
generale 1 ' integration d' informations, telles que des don- 
nees de texte, audio, video, graphiques et audio/ visuelles, 
dans un mime environnement nuraerique. L' expression "presen- 

10 tation multimedia" designe le traitement de donnees multi- 
media, creees en temps reel ou stockees dans un disposi- 
tif de merooire, et leur presentation sous une forme qui 
peut etre pergue par une personne- Pour transmettre effi- 
cacement les significations incluses dans des donnees raulti- 

15 media, on a besoin d'une technique speciale qui peut repre- 
senter et traiter les informations concernant les relations 
temporelles ou spatiales entre les donnees de media. Cette 
technique speciale est appelee "synchronisation". II y a 
deux types de synchronisation, a savoir une synchronisa- 

20 tion teraporelle et une synchronisation spatiale, qui re- 

presentent les relations temporelles et spatiales entre les 
donnees de media, respectivement . 

Le traitement de combinaison de fagon teraporelle 
et spatiale des donnees de media individuelles est egale- 

25 ment necessaire pour presenter differents types de donnees 
de media. Ce traitement de combinaison est appele "compo- 
sition de media". Deux types de compositions de media sont 
connus dans I'art. L'un est la "composition temporelle" 
et 1' autre est la "composition spatiale". On utilise la com- 

30 position temporelle pour definir I'ordre de presentation 
parmi les donnees de media, de sorte que des donnees de 
media concernees dans une sequence de presentation peuvent 
etre presentees successivement ou parallelement d f une ma- 
niere synchronisee. On utilise la composition spatiale pour 

35 combiner ensemble les donnees de media dans un espace prevu 
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pour la presentation a mesure que le temps passe. 

MHEG (Multimedia and Hypermedia Information 
Coding Expert Group) est une norme internationale pour la 
presentation de donnees multimedia qui sera confirmee dans 
5 le proche avenir par ISO/IEC (International Organization 
for Standardization/International Electrotechnical Commis- 
sion) f qui est 1 ' organisation internationale de normali- 
sation dans le domaine des telecommunications. Conforme- 
ment a MHEG, les "objets" sont definis corame des donnees 

10 multimedia et utilises pour des donnees multimedia, sur 
la base du paradigme relatif aux objets. Le moteur MHEG 
est un moteur de presentation configure de sorte que des 
donnees multimedia representees dans un format MHEG peu- 
vent etre interpretees et synchronisees pour etre presen- 

15 tees dans le meme format qui a ete prevu par le producteur 
des informations initiales. La synchronisation utilisee 
dans le moteur MHEG comprend des synchronisations tempo - 
relle, spatiale, conditionnelle, de systeme et d'ecriture, 
parmi lesquelles la synchronisation conditionnelle merite 

20 une attention particuliere. La synchronisation condition- 
nelle effectue la commande de synchronisation au moment de 
la presentation d'une maniere telle que la conduite ou le 
deroulement de 1' action suivante peut etre execute lorsque 
I'etat de presentation par le moteur MHEG satisfait aux 

25 conditions prevues par le producteur du scenario initial. 
La synchronisation conditionnelle permet egalement un trai- 
tement interactif entre un utilisateur et le moteur MHEG. 

Les methodes de commande de synchronisation mul- 
timedia connues jusqu'a present comprennent un modele uti- 

30 lisant un Calcul de Systeme de Communication (CCS) de 
Milner, des modeles utilisant un Collage de Temps et une 
Hierarchie d* Objets, un modele a Reseau de Petri de Com- 
position d 1 Ob jet (OCPN) base sur un Reseau de Petri, un 
modele a Reseau de Petri Temporise Dynamique (DTRi) , un 

35 modele a Reseau de Petri de Composition d' Ob jet Etendu 
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(XOCPN) et un modele a Arbre de Relation de synchronisation 
(SRT) utilisant une structure arborescente. Toutefois, tou- 
tes ces methodes presentent un inconvenient en ce qu'elles 
ne peuvent pas commander une presentation synchronisee et 
5 elles ne reussissent pas a traduire effectivement la rela- 
tion temporelle, la relation spatiale, la relation de vo- 
lume audio, etc., qui sont complexes. De plus, dans ces 
methodes, le traitement interactif n'est pas permis puis- 
que la compression et 1' expansion des donnees de media, 
10 le changement de position pour presentation, le figeage, 
la reprise, le changement d'echelle de vitesse et les pre- 
sentations opposee et inversee ne peuvent pas etre effec- 
tues dynamiguement en reponse a une entree faite par l'uti- 
lisateur pendant la presentation. 
15 ii existe done depuis longtemps un besoin dans 

l'art pour un procede et un appareil de prise en charge 
d' applications multimedia dans lesquelles des donnees mul- 
timedia doivent etre presentees par 1' intennediaire d'une 
interaction frequente avec l'utilisateur. 
2 0 un ob jet de 1' invention est done de procurer un 

procede et un appareil pour la commande de synchronisation 
d'objets multimedia, qui peuvent commander la synchronisa- 
tion conditionnelle , temporelle et spatiale dans un mo- 
teur MHEG cree pour executer les fonctions definies par 
25 les normes interna tionales . 

Un autre objet de 1' invention est de procurer 
un procede et un appareil perf ectionnes pour la commande 
de synchronisation d'objets multimedia, qui peuvent execu- 
ter la presentation synchronisee par combinaison des don- 
30 nees de media necessaires a la presentation d' informations 
multimedia, et qui permettent 1' interactivity entre l'uti- 
lisateur et le moteur MHEG en ce que 1* entree d'utilisateur 
peut etre traitee pendant la presentation. 

Conformement a un aspect de la presente inven- 
35 tion, on obtient un appareil pour la commande de synchro- 
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nisation d'objets multimedia, qui convertit les informa- 
tions decodees en une structure de donnees interne pour 
stocker celle-ci dans une bibliothegue de classes, dans 
une forme d'objet. Ensuite, I'appareil analyse les ob- 
5 jets pour commander la synchronisation des donnees multi- 
media dans le moteur MHEG comportant di verses tables. 

Conf ormement a un autre aspect de la presente 
invention, on obtient un procede pour la commande de syn- 
chronisation d'objets multimedia qui comprend les etapes 

10 d'examen des clauses conditionnelles dans une table de 
liens afin d'extraire un deroulement d* action a executer 
ensuite, et ensuite de transfert du deroulement d f action 
extrait a un processeur d' action lors de 1* apparition 
d'un evenement , de synchronisation des informations raulti- 

15 media pour chacun d'une pluralite de canaux associes par 
execution du deroulement d' action transfere par ladite 
etape d' extraction, et de presentation des informations 
multimedia par transfert de celles-ci a un serveur de pre- 
sentation en sequence sur la base des informations de syn- 

20 chronisation relatives aux blocs ou trames de donnees dans 
les canaux, entrees par ladite etape de synchronisation. 

Outre les dispositions qui precedent, 1* inven- 
tion comprend encore d'autres dispositions qui ressorti- 
rpnt de la description qui va suivre. 

25 L' invention sera mieux comprise a l'aide du 

complement de description ci-apres, qui se refere aux des- 
sins annexes dans lesquels : 

la figure 1 est un schema de principe du moteur 

MHEG ; 

30 la figure 2 est un schema de principe detaille 

du controleur de synchronisation conforme aux enseignements 
de la presente invention ; 

la figure 3 est un organigramme d'une procedure 
de synchronisation de canal dans le controleur de synchro- 

35 nisation de la figure 2 ; et 
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la figure 4 est un organigraimne d'une procedure 
de synchronisation de trame dans les canaux qui font partie 
du controleur de synchronisation de la figure 2. 

II doit etre bien entendu, toutefois, que ces 
5 dessins et les parties descriptive, correspondantes sont 
donnees uniquement a titre d' illustration de l'objet de 
1- invention, dont ils ne constituent en aucune maniere une 
limitation. 

On se reporte maintenant a la figure 1 qui est 
10 un schema de principe du moteur MHEG. Comme represent sur 
la figure 1, le moteur MHEG comprend essentiellement un 
decodeur ASN.l (Abstract Syntax Notation/One) 100 pour 
lire un flux de donnees incluant des informations codees 
d'objet MHEG, a partir d'un dispositif de stockage, afin 
15 de les convertir en la structure definie dans ASN.l, un 
processeur de mappage 200 pour convertir les donnees deco- 
dees en la structure de donnees interne a utiliser dans 
le moteur MHEG afin de stocker ladite structure dans une 
bibliotheque de classes MHEG 300 et pour creer une table 
20 de consultation 700 de sorte qu'on peut acceder en temps 
reel aux informations multimedia utilisees dans un proces- 
seur d'action, une bibliotheque de classes MHEG 300 con- 
tenant les informations d'objet MHEG converties en la 
structure de donnees interne, une table d'elements 400 con- 
25 tenant une adresse d'un autre element d'objet MHEG qui est 
inclus dans l'objet MHEG et qui est lie a la presentation, 
une table d'etats 500 pour representer l'etat de traite- 
ment de l'objet MHEG a presenter, une table de liens 600 
contenant des clauses conditionnelles et des adresses des 
30 objets MHEG associes a ces conditions de sorte que, si une 
condition particuliere est satisfaite, l'objet MHEG asso- 
cie peut etre ensuite presente, une table de consultation 
700 pour relier les adresses relatives utilisees dans le 
processeur d'action avec les adresses physiques d'emplace- 
35 ments ou sont stockes des objets d ' informations physiques. 




2728089 

6 

un controleur de synchronisation 800 pour commander la syn- 
chronisation des informations d'objet MHEG suivant une lis- 
te des informations d'objet MHEG avec les clauses condition- 
nelles associees a ces objets qui sont satisfaites et avec 
5 des instructions d' action correspondantes a executer, un 
serveur de presentation 900 pour recevoir des informations 
de presentation fournies par le controleur de synchronisa- 
tion 800 afin de presenter les informations multimedia, 
et un module de traitement d' action 1000 pour stocker des 
10 modules de programme a executer par les instructions d f ac- 
tion. 

La figure 2 est un schema de principe detaille 
du controleur de synchronisation conf orme aux enseignements 
de la presente invention. Le controleur 800 comprend une 

15 interface d'utilisateur 801 pour recevoir une entree d'u- 
tilisateur pendant la presentation multimedia, afin de 
changer des etats d' interaction dans la table d'etats 500, 
permettant ainsi un traitement interactif , un processeur 
de borne ou limite de temps 803 pour changer un etat de 

20 borne de temps dans la table d'etats 500 a un instant de 
demarrage de canal precedemment stocke par une horloge de 
borne de temps 804 avec des instants predetermines d 1 exci- 
tation de canal, chaque canal correspondant a differentes 
informations de media, et pour engendrer un evenement 

25 de borne de temps 805, un processeur de liens 807 pour ve- 
rifier si les clauses conditionnelles 601 dans la table 
de liens 600 sont ou non satisfaites avec reference aux 
valeurs contenues dans la table d'etats 500, lors de la 
generation d'un evenement d' action 806, qui est engendre 

30 apres execution d'un derouleraent d' action, de 1 9 evenement 
de borne de temps 805 ou d'un evenement d v interaction 802, 
et pour transferer une liste 602 d 1 instructions d' action 
associees aux clauses conditionnelles satisfaites et une 
liste des donnees d'objet MHEG au processeur d' action 808, 

35 le processeur d' action 808 pour engendrer 1' evenement d'ac- 
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tion 806 apres execution du deroulement d- action, ecrire 
1'instant de demarraqe de canal dans le processes de bor- 
ne de temps 803 afin d' execute! les actions reeuesdu 
processeur de lien. 807. et creer des unites d informa- 
tion, d. presentation 810aa-810nk pour chacun d'une plura- 
lit* de canaux 809a-S09n, cheque cml ajant des informa- 
tU multimedia, et une Pluralite de canaux 809a-809n 
pour transferer les informations de bloc ou trame de pre- 
sentation correspondantes au serveur de presentation 900 
4 1-instant de debut de bloc, par 1'operation d'borloqes 
c. canal 811a-611n, le. temp, pour la synchronisation de. 
btocs dans 1. Pluralite de canaux 809.-80*. etant prede- 
termines. ^ MMeIxm en detail le fonctionne- 
ment du controleur 800. ^interface d'utilisateur 801 pent 
recevoir une entree d.utilisateur. pendant la presenta- 
tion multimedia, pour effectuer un traitement interactif . 
"Intlrf.ce d'utilis.teur 801 change les etats direc- 
tion din. 1. table d'etat. 500 et ,.n.r. r.v.ne«nt d' in- 
teraction 802. Le pr=ce...ur de bom. de temp. 803 Chan,. 
Z etet. d. borne de temp. dan. la table d'etat. 500, a 
!■ instant de demerge de canal prealablement stocte par 
la commande de l-horlo,e de born, de temps 804 pour 1 ex 
citation de. canaux. et il enqendre Vevenement de borne 
ae temps 805. Lorsque 1'evenement d'action 806, qui est 
enqendre apres execution du deroulement «• action, l"e»ene- 
IZt d. born, de temps 805 ou revenement d- interaction 
... est enqendre. le processeur de liens 807 examine si 
les clauses conditionnelles 601 contenues dans la table 
, de liens 600 sont satisfaites avec reference aux valeur. 
contenues dans la table d'etats 500. Ensuite. le proces- 
seur de lien. 807 transfere la liste 602 d' instructions 
Taction associees aux clauses conditionnelles 
et 1. liste des donnees d'objet MHEG au processeur d ac- 
S tion 808. Le processeur d'action 808 ecrit 1'inst.nt de 
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demarrage de canal dans le processeur de borne de temps 
803 afin d'executer les actions regues du processeur de 
liens 807, ou bien il cree les unites d 1 informations de 
presentation 810aa-810nk pour chacun de la pluralite de 
5 canaux 809a-809n, pour utilisation dans la presentation, 
par exemple, de donnees de texte, graphiques.d 1 image fixe 
audio, video, audio-visuelles , etc. Les donnees stockees 
dans les unites d ' informations de presentation 810aa- 
810nk comprennent des informations liees a un bloc ou trame, 

10 qui sont des donnees multimedia a presenter par le serveur 
de presentation 900, par exemple une Adresse de Bloc (FA), 
un Instant de Debut de Bloc (FST), un Instant de Fin de 
Bloc (FET), un Espace de Bloc (FS), un Volume de Bloc (FV), 
une Vitesse de Presentation de Bloc (FPS), etc. Chacun 

15 de la pluralite de canaux 809a-809n permet l 1 execution de 
la presentation par transfert des informations de bloc ou 
de trame correspondantes au serveur de presentation 900, a 
1* instant de debut de bloc, par la commande d'horloges de 
canal 811a-811n, les temps pour la synchronisation des 

20 blocs de la pluralite de canaux 809a-809n etant preregles. 

On decrit maintenant en detail la procedure 
executee dans le controleur 800 , avec reference a la figure 
3. Lorsque le controleur 800 est pret a effectuer la pre- 
sentation initiale, pour coramencer son f onctionnement a 

25 une etape SI, il verifie si un quelconque de 1' evenement 
d 1 action 806, de 1' evenement d" interaction 802 et de l*e- 
venement de borne de temps 805 est engendre r a une etape 
S2. Si aucun evenement n'est engendre, le controleur 800, 
apres at tent e jusqu'a ce que 1' evenement de borne de temps 

30 805 soit engendre par le processeur de borne de temps 803, 
change l'etat de borne de temps dans la table d'etats 500 
et execute a nouveau 1' etape S2, a une etape S3. Si au 
moins un evenement est engendre , le controleur 800 verifie 
s' il y a ou non une clause conditionnelle satisfaite dans 

35 la table de liens 600, a une etape S4. S f il n'y a pas de 
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clause conditionnelle satisfaite a 1' etape S4, le contro- 
leur 800 execute a nouveau l f etape S2. Dans le cas con- 
traire, le controleur 800 initialise le parametre "i" a 1, 
a une etape S5- Ensuite, le controleur 800 verifie si la 
5 iieroe action dans la liste d' actions 602 est nulle, a une 
etape S6, pour engendrer I'evenement d' action 806 r il change 
I'etat d 1 action dans la table d'etats 500 et il execute a 
nouveau l f etape S2 lorsque le resultat de la verification 
est affirmatif , a une etape S7. Si la i ieme action dans la 

10 liste d 1 actions 602 n'est pas nulle, le controleur 800 veri- 
fie si la i i6me action est faction qui etablit les infor- 
mations de bloc de presentation dans les canaux 809a-809n, 
a une etape S8. Si la i ieme action est "l f action d f etablis- 
sement d f informations de bloc", le controleur 800 etablit 

15 les informations de synchronisation du bloc en relation a 

1' action correspondante dans le canal correspondant et il 

change l'etat d' action dans la table d'etats 500 , a une 

etape S9. Par contre, si la i ieme action dans la liste 

d' actions 602 n'est pas l f action d 1 etablissement d]infor- 

ieme 

20 mations de bloc r le controleur 800 verifie si la i ac- 
tion est I 1 action qui etablit 1' instant de demarrage de 
canal dans la borne de temps (TS), a une etape S10. Si la 
i ieme action est »i' action d' etablissement d ? informations 
de borne de temps" , le controleur 800 etablit les infor- 

25 mations d* instant de demarrage du canal correspondant dans 
la borne de temps et il change l'etat d' action dans la 
table d'etats 500, a une etape Sll. Si la i ieme action dans 
la liste d' actions 602 n'est pas l f action d' etablissement 
d 1 informations de borne de temps, le controleur 800 veri- 

30 fie si la i i&ne action est "l 1 action d ' execution" , a une 
etape S12. Si on determine a 1' etape S12 que la i xeme ac- 
tion est 1' action d' execution, le controleur 800 excite le 
canal correspondant, a une etape S13, et il change I'etat 
d' action dans la table d'etats 500, a une etape S14. Par 

35 contre, si la i i6me action n'est pas 1' action d' execution, 
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le controleur 800 examine si c'est "1' action d' arret a 
une etape S15. Si on determine a l'etape SIS que la i ieme 
action est 1' action d' arret, le controleur 800 arrete la 
presentation du bloc correspondant du canal correspondant 
5 et change l'etat d* action dans la table d'etats 500 , a 
une etape SI 6. 

Apres execution des etapes S9, 511,514 et S16, 
le parametre "i" est increments de 1 a une etape S17 et 
on repete la procedure a partir de l'etape S6. Si la i 1CTe 
10 action dans la liste d' actions 602 n' est pas 1* action d 1 ar- 
ret, le controleur 800 determine si c'est "1' action de 

preparation", a une etape S18. Si on determine a l'etape 
i.eme 

S18 que la i action n'est pas 1' action de preparation, 
le controleur 800 execute le sous -programme de traitement 

15 d'erreur et termine le f onctionnement du moteur MHEG a 

une etape 519. D ' autre part, si la i ieme action est 1' ac- 
tion de preparation, a une etape S20, le controleur 800 
entre l'objet MHEG venant du dispositif de stockage dans 
le moteur MHEG, il stocke les informations obtenues par 

20 analyse- des objets dans la table d' elements 400, la ta- 
ble de liens 600 et la table de consultation 700, etc., 
il change l'etat d' action dans la table d'etats 500, il 
engendre I'evenement d' action 806 et il execute l'etape 
S2. Lorsque l'utilisateur demande 1 ' interruption (en- 

25 tree d'utilisateur ) dans le but de modifier la presenta- 
tion, le controleur 800 change l'etat d ' interaction dans 
la table d'etats 500, il engendre I'evenement d' inter- 
action 802 et il execute l'etape S2 pour permettre le trai- 
tement de la demande d'utilisateur, a une etape S21. 

30 On explique maintenant en detail la procedure 

de synchronisation de bloc, avec reference a la figure 4. 
Si 1'ordre est donne d' exciter le canal correspondant a 
l'etape S13 de la figure 3, le controleur 800 stocke, a 
une etape S1301, le nombre d' unites d' informations de 

35 presentation (PIU) dans le canal, sous la forme du parame- 
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tre «r et affiche 1'instant de debut de bloc (FST) des 
unites d' informations de presentation (PIU) dans chaque 
canal, sur l'horloge de canal (CT), a une etape S1302. 
Ensuite, le controleur 800 examine si le parametre j est 
5 0 a une etape S1303. Si le parametre j est 0, le contro- 
leur 800 efface le canal a une etape S1304 et termine 1 ex- 
citation du canal correspondant, a une etape S1305. Si le 
parametre j n'est pas 0 r le controleur 800 verifie, au 
moyen de l'horloge de canal (CT) 811a-811n,si le parame- 
10 tre j est 1'instant de debut de bloc (FST) a une etape 
S1306. Si le parametre j n'est pas 1'instant de debit de 
bloc (FST) a l'etape S1306, le controleur 800. apres at- 
tente jusqu'a ce que le parametre j devienne V***** 
de debut de bloc (FST) , transfere les informations de bloc 
15 correspondantes au serveur de presentation 900 de facon a 
declencher la presentation, a une etape S1307. Ensuite, 
le parametre j est decrement de 1, c'est-a-dire a ^ 
j = j - 1, et on repete la procedure de l'etape S1303 a 
l'etape S1308. 

90 comme decrit ci-dessus, le moteur MHEG conforme 

a la presente invention represente des informations sur sup- 
port unique ou mono media, telles que des informations de 
texte, d' image fixe, graphiques, audio, video, audio/ 
visuelles, qui constituent une presentation multi media 
25 comme objets. Conformant a la presente invention **** 
presentation effective de la relation temporelle, de la rela 
tion spatiale, de la relation de volume audio, etc., qui ^ 
sont complexes, entre les objets peut etre obtenue grace a 
I- utilisation du controleur de synchronisation dans le mo- 
30 teur MHEG, ce qui facilite la commande de la presentation 
synchronise et permet de traiter une entree de 1 utili- 
sateur pendant la presentation. 

Ainsi que cela ressort de ce qui precede, 1 in- 
vention ne se limite nullement a ceux de ses modes de reali- 
35 sation et d' application qui viennent d'etre decrits de fa- 
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con plus explicite ; elle en embrasse au contraire toutes 
les variantes qui peuvent venir a 1' esprit du technicien 
en la matiere sans s'ecarter du cadre ni de la portee de la 
presente invention. 
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REVENDI CATIONS 
1.- Moteur MHEG pour la presentation d' informa- 
tions multimedia d'une maniere synchronises, camprenant : 
un decodeur ASN.l (100) pour extraire un flux 
5 de donnees, incluant des informations d'objet MHEG codees, 
a partir d'un dispositif de stockage, afin de les conver- 
tir en la structure definie dans ASN-1 ; 

un processeur de mappage (200) pour convertir 
les donnees decodees en la structure de donnees interne 
10 a utiliser dans ledit moteur MHEG, afin de la stocker dans 
une bibliotheque de classes MHEG, et pour creer une table 
de consultation de sorte qu'on peut acceder en temps reel 
aux donnees multimedia utilisees dans un processeur d f ac- 
tion ; 

15 ime bibliotheque de classes MHEG (300) contenant 

les informations d'objet MHEG converties en la structure de 
donnees interne ; 

une table d f elements (400) contenant une adresse 
d'un autre element d'objet MHEG qui est inclus dans l'ob- 
20 jet MHEG et en relation avec la presentation representee ; 

une table d'etats (500) pour representer I'e- 
tat de traitement de I'objet MHEG a presenter ? 

une table de liens (600) contenant des clauses 
conditionnelles des objets MHEG qui peuvent etre presentes 
25 et les adresses des objets MHEG associes a ces clauses ; 

une table de consultation (700) pour relier les 
adresses relatives utilisees dans le processeur d' action 
avec les adresses physiques d' emplacements ou sont stockes 
des objets d ? informations physiques ; 
30 un controleur de synchronisation (800) pour 

examiner les clauses conditionnelles dans la table de liens 
et pour commander la synchronisation des informations d f ob- 
jet MHEG suivant une liste des informations d*objet MHEG 
avec la clause conditionnelle associee a ces objets qui 
35 est satisfaite et des instructions d' action correspondantes 




, 2728089 

14 

a executer ; 

nn serveur de presentation (900) pour recevoir 
des informations de presentation fournies par ledit con- 
troleur de synchronisation, afin de presenter les informa- 
5 tions multimedia ; et 

un module de traitement d' action (1000) pour 
stocker des modules de programme a executer par les instruc- 
tions d' action ; 

caracterise en ce que ledit controleur de synchronisation 
10 comprend : 

une interface d f utilisateur (801) pour recevoir 
une entree d' utilisateur pendant la presentation multi- 
media , de sorte gu'un traitement interactif peut etre ef- 
fectue, et pour engendrer un evenement d'interaction(802) ; 

15 un processeur de borne de temps (803) pour chan- 

ger un etat de borne de temps dans la table d'etats a un 
instant de demarrage de canal precedenroent stocke, et pour 
engendrer un evenement de borne de temps (805) ; 

un processeur de liens (807) pour determiner 

20 si les clauses conditionnelles (601) dans la table de liens 
sont satisfaites avec reference aux valeurs contenues dans 
la table d'etats, lors de la generation d'un evenement 
d' action (806), qui est engendre apres execution d'un de- 
roulement d' action, de l f evenement de borne de temps ou 

25 de 1' evenement d' interaction, et pour transferer une liste 
(602) d' instructions d'action associees aux clauses condi- 
tionnelles satisfaites et une liste des informations d'ob- 
jet MHEG au processeur d' action ; 

un processeur d' action (808) pour engendrer I'e- 

30 veneroent d 1 action apres execution du deroulement d' action 
dans ledit processeur de liens, ecrire I 1 instant de de- 
marrage de canal dans ledit processeur de borne de temps 
afin d' executer les actions regues en provenance dudit 
processeur de liens, et creer une pluralite d' unites d*in- 

35 formations de presentation (810aa-810nk) a presenter pour 
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chacun d'une pluralite de canaux, chaque canal ayant 
des informations multimedia ; et 

une pluralite de canaux (809a-809n), pour trans- 
ferer les informations de bloc correspondantes audit ser- 
veur de presentation, a 1' instant de debut de bloc. 

2.- Moteur MHEG suivant la revendication 1, 
caracterise en ce que ledit processeur de borne de temps 
(803) est commande par une horloge de borne de temps (804), 
les instants d' excitation de canal etant predetermines et 
chaque canal correspondent a des informations de media 

differentes. 

3 - Moteur MHEG suivant la revendication l, 

caracterise en ce que chacun de ladite pluralite de canaux 
<809a-809n) comporte des minuteries de canal (811a-811n) 
pour transferer les informations de bloc correspondantes 
audit serveur de presentation (900) conformant aux ins- 

tants predetermines. 

4 - Moteur MHEG suivant la revendication 1, 
caracterise en ce que lesdites unites d' informations de 
presentation < 810aa-810nk) comprennent des informations^ 
relatives aux blocs, qui sont des donnees multimedia pre- 
sentees par ledit serveur de presentation (900). 

5 - Moteur MHEG suivant la revendication 4, 
caracterise en ce que lesdites unites d' informations de 
presentation comprennent une Adresse de Bloc (FA) , un 
instant de Debut de Bloc (FST) , un Instant de Fin de Bloc 
(FET) , un Espace de Bloc (FS), un Volume de Bloc (FV) et 
une Vitesse de Presentation de Bloc (FPS), 

6.- Procede pour la commande de synchronisa- 
. tion d'objets multimedia dans un moteurMHEG prevu pour la 
presentation d • informations multiir*dia et qui comprend 
une table d'etats pour representer 1'etat de traitement^ 
d'objets MHEG afin de presenter les informations multime- 
dia une table de liens pour stocker des clauses condition- 
3 nelles qui permettent la presentation des objets MHEG et 
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les adresses des objets MHEG associees a ces clauses, un 
serveur de presentation pour recevoir des informations de 
presentation fournies par un controleur de synchronisation 
afin de presenter les informations multimedia, 
5 caracterise en ce gu'il comprend les etapes de : 

examen des clauses conditionnelles dans ladite 
table de liens pour extraire un deroulement d' action a 
executer ensuite, et transfert du deroulement d' action 
extrait a un processeur d' action, lors de 1' apparition d'un 
10 evenement, lorsque le controleur de synchronisation com- 
mence son fonctionnement pour la presentation des informa- 
tions multimedia dans le moteur MHEG ; 

synchronisation des informations multimedia 
pour chacun des canaux associes, par execution du deroule- 
15 ment d' action transfere par ladite etape d' examen ; et 
presentation des informations multimedia par 
transfert de celles-ci audit serveur de presentation en 
sequence sur la base d 1 informations de synchronisation re- 
latives aux blocs dans les canaux, entrees par ladite 
20 etape de synchronisation. 

7,- Procede suivant la revendication 6, 
caracterise en ce que ladite etape d' examen des clauses 
conditionnelles comprend les etapes de : 

demarrage du fonctionnement du controleur 
25 de synchronisation lorsque le moteur MHEG est pret a ef- 
fectuer la presentation initiale (SI) ; 

verification de ce gu'au moins un d'un evene- 
ment d' action, d'un evenement d' interaction et d'un evene- 
ment de borne de temps est engendre lorsque le controleur 
30 de synchronisation commence son fonctionnement (S2) ; 

changement de I'etat de la borne de temps dans 
la table d'etats et execution de ladite etape de verifica- 
tion (S2) a nouveau, apres attente jusqu'a ce que 1' evene- 
ment de borne de temps soit engendre par un processeur de 
35 borne de temps, si aucun evenement n'est engendre (S3) ? 
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verification de ce qu'il y a ou non line clause 
conditionnelle satisfaite parmi les clauses condition- 
nelles de la table de liens, si au moins un evenement 
est engendre (S4) ; et 
5 execution de ladite etape de verification (S2) 

a nouveau, s f il n'y a pas de clause conditionnelle satis- 
faite, et initialisation d'un parametre "i" a 1 s'il y 
a une clause conditionnelle satisfaite (S5). 

8.- Procede suivant la revendication 6, 
10 caracterise en ce que ladite etape de synchronisation com- 
prend les etapes de : ^ 

determination de ce que la i ieme action dans 
la liste d f actions est ou non nulle (S6) ; 

generation de l f evenement d 1 action, changement 
15 de l'etat d' action dans la table d'etats, puis execution 
de ladite etape de verification (S2) a nouveau lorque le 
resultat de la determination a 1' etape S6 est affirmatif 
(S7) ; 

determination de ce que la i leme action de la. 

20 liste d* actions est ou non l f action qui etablit les infor- 

ieme 

mations de bloc dans les canaux, si la i action n'est 

pas nulle (S8) ; 

etablissement des informations de synchronisa- 
tion du bloc en relation a 1 ! action correspondante dans 
25 le canal correspondant , et changement de l'etat d* action 
dans la table d'etats, si la i ieme action est 1* action 
d 1 etablissement d* informations de canal (S9) ; 

determination de ce que la i ieme action dans 
la liste d 1 actions est ou non 1' action qui etablit l f ins- 
30 tant de demarrage de canal dans la borne de temps (TS) r 
si la i ierae action n'est pas 1' action d 1 etablissement 
d* informations de canal (S10) ; 

etablissement des informations d 1 instant de 
demarrage de canal correspondantes dans la borne de temps 
35 et changement de l'etat d' action dans la table d'etats. 
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sx la i action est 1' action d • etablissement d' infor- 
mations de borne de temps (Sll) ; 

determination de ce que la i ieme action dans la 
liste d' actions est une action d' execution, si la i ieme 
5 action n'est pas l'action d' etablissement 'd' information 
de borne de temps (S12) ; 

excitation du canal correspondant , si la i ieiDe 
action est l'action d' execution (S13) ; 

changement de l'etat d' action dans la table 
10 d'etats (S14) ; 

determination de ce que la i i§me action est 
ou non une action d'arret, si la i ikne action n'est pas 
l'action d' execution (S15) ; 

arret de la presentation du bloc correspondant 
dans le canal correspondant et changement de l'etat d' ac- 
tion dans la table d'etats, si la i ieme action est l'ac- 
tion d'arret (S16) ; 

incrementation du parametre i de 1 et repetition 
a partir de ladite etape S6, apres execution des etapes 
20 S9, Sll, S14 et S16 (S17) ; 

determination de ce que la i ieme action dans 
1 ieie Ste d ' actions est action de preparation, si la 
i action n'est pas l'action d'arret (S18) ; 

execution du sous -programme de traitement d'er- 
r ieme Ct terminaison de 1' operation du moteur MHEG, si la 
i action n'est pas l'action de preparation (S19) ; 

entree de l'objet MHEG, a partir du disposi- 
tif de stockage, dans le moteur MHEG, stockage des infor- 
mations obtenues par analyse des objets dans la table d'e- 
lements, la table de liens et la table de consutation, chan- 
gement de l'etat d' action dans la table d'etats, generation 
de l'evenement d' action et execution de ladite etape de 
verification (S2), si la i ieme action est l'action de pre- 
paration (S20) ; et 

35 changement de l'etat d ' interaction dans la table 
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d'etats, generation de 1'evenement d'interaction et execu- 
tion de ladite etape de verification (82) de sorte qu une 
instruction d'utilisateur peut etre traitee lorsque 1 uti- 
lisateur entre 1 • instruction d'utilisateur dans le but 
5 de changer l'etat de presentation (S21). 

9 - precede suivant la revendication 6, carac- 
terise en ce'gue ladite etape de presentation comprend 

les etapes de : , 
stockage du nombre d' unites d' informations de 

10 presentation (KU) dans le canal sous la forme du parametre 
• et affichage de 1' instant de debut de bloc (EST, des uni- 
tes d' informations de presentation (KO) de chague canal 
sur 1'horloge de canal <CT>, conformant a 1' instructxon 
d' excitation de canal correspondant a ladite etape d'exci- 

is tation (S13) (S1302) ; 

15 ^termination de ce que le parametre J est ou 

non 0 (S1303) ; _ 
effacement du canal, si le parametre 3 est 0 

( 51304 } ' terminaison de 1' excitation du canal correspon- 



20 



dant (S1305) ; ^ . 

determination, au moyen de 1'horloge de canal 



25 



(CT) de ce que le parametre j est ou non 1' instant de 
{ £L de blor ( FSX), si le parametre , n'est pas 0 (S1306) ; 

transfert des informations de bloc correspon- 
dantes au serveur de presentation de facon a declencher la 
presentation a P res attente jusqu'a ce que le parametre 3 
devienne 1 ' instant de debut de bloc (FST) , si le parametre 
" pas 1' instant de debut de bloc (FST) (.1307. , et 
30 decrementation du parametre j de 1 et repetxtxon 

a partir de ladite etape S1303 (S1308). 



2728089 

2/4 



SERYEOR 
PRESE8TAXI0H 



CO 
O 







2 


— it/» -n 










O 



















2 

c: 



GO 



K2 









PIU 


— icn-n 


nrrn 




<-n 









to 



o 

O 
O 



2 

c: 



ao 

I— o 
a 

3C 



ao 

CD 



ao 
o 

CO 







> 


ROCBS 


CTl 


HO 


SEUR 




eg 

m 

. 8 



i 



S3 
8 



1 

CO 



3/1 



2728089 




© 

8 
9 

V 

CO 



G 
90 



2728039 



FIG. 4 



f SEBDT V-S1301 



Stocker Fid dans J, 
debater blocs des 
PIU, afficher tesps 
CT 




— S1302 



Transferer information* 
de bloc an serveur de 
presentation poor 
debater la presentation 



~S1307 



1 j»H f ~S130B 



I EFFACES CAHAL I 

— T — 



